//TIP 要<b>运行</b>代码，请按 <shortcut actionId="Run"/> 或
// 点击装订区域中的 <icon src="AllIcons.Actions.Execute"/> 图标。
public class Main {
    public static void main(String[] args) {



        }
    }
    //实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。
class Solution {
    public int kthToLast(MyListNode head, int k) {
        MyListNode slow = head;
        MyListNode fast = head;
        //快慢指针的方法，slow比fast慢k步，当fast走完链表时，slow指向的就是链表倒数第k个节点
        for (int i = 0; i < k; i++) {
            fast = fast.next;
        }
        while (fast != null) {
            fast = fast.next;
            slow = slow.next;
        }
        return slow.val;
    }
}